Metric Semantics for Second Order Communication

نویسندگان

  • Jaco de Bakker
  • Franck van Breugel
چکیده

An operational and a denotational semantics are presented for a simple imperative language. The main feature of the language is second order communication: sending and receiving of statements rather than values. The operational semantics is based on a transition system. A complete 1-bounded ultramet-ric space is used in the denotational semantics. In establishing the connection between the two semantics fruitful use is made of Banach's xed point theorem, Rutten's processes as terms technique, and Van Breugel's metric transition systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolving by Maximizing the Number of Rules: Complexity Study Mutual Mobile Membrane Systems with Surface Objects

In [20] we presented a semantic study of a language LJ that extends Hoares CSP model with communication on multiple channels and synchronization based on join patterns in the style of Join calculus. In this paper we consider a language L2 J that extends LJ with second order communication: sending and receiving of statements rather than values. We employ the mathematical methodology of metric se...

متن کامل

$C$-class and $F(psi,varphi)$-contractions on $M$-metric spaces

Partial metric spaces were introduced by Matthews in 1994 as a part of the study of denotational semantics of data flow networks. In 2014 Asadi and {it et al.} [New Extension of $p$-Metric Spaces with Some fixed point Results on $M$-metric paces, J. Ineq. Appl. 2014 (2014): 18] extend the Partial metric spaces to $M$-metric spaces. In this work, we introduce the class of $F(psi,varphi)$-contrac...

متن کامل

Identification of Riemannian foliations on the tangent bundle via SODE structure

The geometry of a system of second order differential equations is the geometry of a semispray, which is a globally defined vector field on TM. The metrizability of a given semispray is of special importance. In this paper, the metric associated with the semispray S is applied in order to study some types of foliations on the tangent bundle which are compatible with SODE structure. Indeed, suff...

متن کامل

Recurrent metrics in the geometry of second order differential equations

Given a pair (semispray $S$, metric $g$) on a tangent bundle, the family of nonlinear connections $N$ such that $g$ is recurrent with respect to $(S, N)$ with a fixed recurrent factor is determined by using the Obata tensors. In particular, we obtain a characterization for a pair $(N, g)$ to be recurrent as well as for the triple $(S, stackrel{c}{N}, g)$ where $stackrel{c}{N}$ is the canonical ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995